public class Main {
    public static void main(String[] args) {
        System.out.println("Hello world!");
    }

    /**
     * 前缀和复习
     * @param nums
     * @return
     */
    public int pivotIndex(int[] nums) {
        // int n=nums.length;
        // int[] arr=new int[n+1];
        // arr[0]=0;
        // long sum=0;
        // for(int i=0;i<n;i++){
        //     arr[i+1]=nums[i];
        //     sum+=nums[i];
        // }
        // long[] dp=new long[n+1];
        // dp[0]=0;
        // long sum1=0;
        // for(int i=1;i<n;i++){
        //     sum1+=nums[i];
        // }
        // if(sum1==0){
        //     return 0;
        // }
        // for(int i=1;i<n;i++){
        //     dp[i]=dp[i-1]+arr[i];
        //     if(dp[i]*2==sum-arr[i+1]){
        //         return i;
        //     }
        // }
        // return -1;
        int n=nums.length;
        long[] f=new long[n];
        long[] g=new long[n];
        for(int i=1;i<n;i++){
            f[i]=f[i-1]+nums[i-1];
        }
        for(int i=n-2;i>=0;i--){
            g[i]=g[i+1]+nums[i+1];
        }
        for(int i=0;i<n;i++){
            if(f[i]==g[i]){
                return i;
            }
        }
        return -1;
    }
}